گروه های جایگشتی و گراف (گراف های راءس - غیر اولیه از مرتبه p9r)
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه علم و صنعت ایران
- نویسنده محمدعلی ایرانمنش
- استاد راهنما اکبر حسنی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1377
چکیده
یکی از مسائل جالب توجه در نظری جبری گرف ، مساله ماروژیک است . این مساله، مشخص کردن همه اعدادی است که می توانند مرتبه یک گراف راءس - انتقالی و غیر کیلی باشند. در این پایان نامه مفهومی جدید به نام گروه جایگشتی غیراولیه -3 گامی معرفی وساختار این گروه ها در حالتی که ا درجه حاصل ضرب سه عدد اول فرد متمایز مثلا pqr می باشند مشخص شده است . سپس خانواده هایی از این گروه ها را عنوان و نشان داده ایم که گراف اربیتال تعمیم یافته این خانواده های از گروه ها، گراف کیلی است . در پایان نیز حدس سرس ، برای گراف های از مرتبه pqr که یک گروه جایگشتی غیر اولیه -3 گامی را به عنوان زیرگروهی از خودریختی ها اختیار می کنند، ثابت شده است . اثبات این حدس گامی مهم در جهت حل مساله ماروژیک برای اعداد به شکل npqr می باشد.
منابع مشابه
حدس های زیبا در نظریه گراف
به طور قطع، هر آنچه که در ریاضیات مطرح میشود الزاماً زیبا نیست. اما با باور به اینکه زیبایی در بطن بهترین قسمتهای ریاضی قرار دارد، تلاش میکنیم تا برخی از بهترین حدسهای مربوط به نظریهی گراف را گردآوری کنیم که با ملاکهای مختلف زیبایی جور در بیایند.
متن کاملگراف توانی گروه های از مرتبه 2pq
گراف توانی متناظر با گروه g، گرافی است که مجموعه رئوس آن گروه g است و دو عنصرx و y از gمجاورند اگر یکی توانی از دیگری باشد. در این پایان نامه گراف توانی گروه های از مرتبه ی 2pq را بررسی می کنیم. نشان می دهیم چه عناصری از گراف توانی گروه های از مرتبه ی 2pqبا یک دیگر مجاور هستند. نمایش هندسی گراف توانی این خانواده از گروه ها را در صفحه رسم کرده، ماتریس مجاورت آن ها را به دست می آوریم. هم چنین نشا...
15 صفحه اولدورهای برداشتنی از گراف ها و دی گراف ها
در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه علم و صنعت ایران
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023